package com.edu.leetcode.dataStruct;

/**
 * 斐波那契数
 *
 * @作者 five-five
 * @创建时间 2021/1/4
 */
public class Demo01 {
    public static void main(String[] args) {
        Demo01 demo01 = new Demo01();
        int fib = demo01.fib(3);
        System.out.println(fib);
    }

    /**
     * 509:斐波那契数列
     * F(0) = 0，F(1) = 1
     * F(n) = F(n - 1) + F(n - 2)，其中 n > 1
     *
     * @param n
     * @return
     */
    public int fib(int n) {
        if (n < 2) {
            return n;
        }
        return fib(n - 1) + fib(n - 2);
    }
}
